Pappus-Desargues digraph confrontation

نویسنده

  • Italo J. Dejter
چکیده

Like the Coxeter graph became reattached into the Klein graph in [3], the Levi graphs of the 93 and 103 self-dual configurations, known as the Pappus and Desargues (k-transitive) graphs P and D (where k = 3), also admit reattachments of the distance-(k − 1) graphs of half of their oriented shortest cycles via orientation assignments on their common (k−1)-arcs, concurrent for P and opposite for D, now into 2 disjoint copies of their corresponding Menger graphs. Here, P is the unique cubic distance-transitive (or CDT) graph with the concurrent-reattachment behavior while D is one of 7 CDT graphs with the opposite-reattachment behavior, that include the Coxeter graph. Thus, P and D confront each other in these respects, obtained via C-ultrahomogeneous graph techniques [4, 5] that allow to characterize the obtained reattachment Menger graphs in the same terms. 1 Preliminaries Given a collection C of (di)graphs closed under isomorphisms, a (di)graph G is said to be C-ultrahomogeneous (or C-UH) [4, 5] if every isomorphism between 2 induced members of C in G extends to an automorphism of G. If C = {H} is the isomorphism class of a (di)graph H , we say that such a G is {H}-UH (or H-UH). In [5], C-UH graphs are studied when C is the collection of either (a) the complete graphs, or (b) the disjoint unions of complete graphs, or (c) the complements of those unions. We consider any undirected graph G as a digraph by taking each edge e of G as a pair of oppositely oriented (or O-O) arcs ~e and (~e). Then cohering) (or fastening, or zipping) ~e and (~e) (meaning that we take the

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Pappus, Desargues and other C-UH graphs

The notion of a C-ultrahomogeneous (or C-UH) graph, due to D. Isaksen et al., is adapted for digraphs and applied to the cubic distancetransitive graphs, considered as digraphs by replacing each edge by a pair of oppositely oriented arcs, with C formed by shortest oriented cycles and (k−1)-arcs with k = arc-transitivity. Moreover, (k−1)-powers of shortest cycles taken with orientation assignmen...

متن کامل

Uniqueness Methods in Concrete Arithmetic

Let B = Ẽ be arbitrary. We wish to extend the results of [37] to Pappus, compactly contra-Desargues, elliptic numbers. We show that ∞ ≥ inf log−1 ( Ĵ−8 ) · · · · ∧ 1 1 . In [33, 4], the authors classified planes. R. Chern [18] improved upon the results of G. Gupta by extending canonically linear monodromies.

متن کامل

Projective Geometry Lecture Notes

2 Vector Spaces and Projective Spaces 3 2.1 Vector spaces and their duals . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Projective spaces and homogeneous coordinates . . . . . . . . . . . . . . . 5 2.2.1 Visualizing projective space . . . . . . . . . . . . . . . . . . . . . . 5 2.2.2 Homogeneous coordinates . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Linear subspaces . . . . ....

متن کامل

A case study in formalizing projective geometry in Coq: Desargues theorem

Formalizing geometry theorems in a proof assistant like Coq is challenging. As emphasized in the literature, the non-degeneracy conditions lead to long technical proofs. In addition, when considering higher-dimensions, the amount of incidence relations (e.g. point-line, point-plane, line-plane) induce numerous technical lemmas. In this article, we investigate formalizing projective plane geomet...

متن کامل

On C-ultrahomogeneous graphs and digraphs

The notion of a C-ultrahomogeneous graph, due to Isaksen et al., is adapted for digraphs and studied for the twelve cubic distance transitive graphs, with C formed by g-cycles and (k − 1)-paths, where g = girth and k = arc-transitivity. Excluding the Petersen, Heawood and Foster (90 vertices) graphs, one can go further by considering the (k− 1)-powers of g-cycles under orientation assignments p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012